
				EXPOZITIE

	Intr-o sala de expozitie se vor expune aparate de tehnica de calcul ( se cunosc coordo-
natele lor in plan). In punctul de coordonate (0,0) se afla o sursa de curent. Pentru alimentarea
aparatelor, acestea vor fi legate cu cablu direct la sursa de curent, sau la aparate deja ali-
mentate (direct sau indirect). Lungimea unui cablu este egala cu distanta in linie dreapta intre
punctele pe care le conecteaza.
	Organizatorii au initiat un concurs pentru a stabili lungimea totala minima a cablului
necesar pentru alimentarea aparatelor. Se vor acorda trei premii pentru primele 3 solutii dife-
rite, in ordine crescatoare a lungimii cablurilor. Trebuie respectate urmatoarele cerinte :
1) toate aparatele trebuie alimentate
2) 2 solutii sunt considerate diferite daca una dintre ele contine cel putin doua aparate conec-
tate direct care in cealalta solutie nu sunt conectate direct

	DATE DE INTRARE

	Datele de intrare se citesc din fisierul text "expo.in". Fisierul are urmatoarea struc-
tura:
 - Pe prima linie este scris numarul intreg n (3<=n<=50), reprezentand numarul aparatelor care
necesita alimentare;
 - Pe urmatoarele n linii sunt scrise perechi de numere reale reprezentand coordonatele aparatelor
amplasate in interiorul salii;
x1 y1 // coordonatele aparatului 1
x2 y2 / coordonatele aparatului 2
...
xn yn // coordonatele aparatului n

	Sursa de energie este considerata "aparatul" avand numarul de ordine 0.

	DATE DE IESIRE

	Rezultatele se vor scrie in fisierul "expo.out" in felul urmator:
	Cele 3 solutii de alimentare a aparatelor vor forma 3 seturi de date, separate prin cate
o linie vida.
	Un set este formta din mai multe linii,unde pe o linie se specifica aparatele legate
printr-un cablu avand lungimea egala cu distanta dintre cele 2 aparate. Un aparat se identifica
prin numarul sau de ordine. Numerele de pe aceeasi linie se vor separa printr-un spatiu. In cadrul
unui set ordinea perechilor de numere este oarecare. De asemenea, nu conteaza ordinea in care
sunt scrise numerele intr-o pereche.

EXEMPLU:

EXPO.IN			EXPO.OUT
3			0 2
2.2 2.2			1 2	
1.1 1.1			1 3
3.3 3.3
			0 1
			1 2
			1 3

			0 1
			2 0
			1 3

Timp maxim de executie/test : 1 secunda
